Automata

   1) All Automata Have an Artificial Life

   Nature (the Art whereby God hath made and governes the World) is by the Art of man, as in many other things, so in this also imitated, that it can make an Artificial Animal. For seeing life is but a motion of Limbs, the begining whereof is in some principall part within; why may we not say, that all Automata (Engines that move themselves by springs and wheeles as doth a watch) have an artificial life? For what is the Heart, but a Spring; and the Nerves, but so many Strings; and the Joynts, but so many Wheeles giving motion to the whole Body, such as was intended by the Artificer? Art goes yet further, imitating that Rationall and most excellent worke of Nature, Man. For by Art is created that great LEVIATHAN called a COMMON-WEALTH or STATE (in Latine CIVITAS) which is but an Artificiall Man; though of greater stature and strength than the Naturall, for whose protection and defence it was intended; and in which, the Soveraignty is an Artificiall Soul, as giving life and motion to the whole body. (Hobbes, 1651, p. 1)

   2) A Basic Premise of Automata

   It is a basic premise of automata that every procedure, no matter how complex, can be decomposed into a series of these elementary operations [that the automaton can perform]. (Wall, 1972, p. 254)

   3) The Isomorphism of Automata and Grammars

   The theory of automata and the theory of formal grammars are isomorphic in most important respects. (Wall, 1972, p. 254)